package main

import "sort"

func checkIsSub(mainStr1, str2 string) bool {
	i, j := 0, 0
	for ; j < len(str2) && i < len(mainStr1); j++ {
		if mainStr1[i] == str2[j] {
			i++
		}
	}

	if i == len(mainStr1) {
		return true
	}

	return false
}

func findLUSlength(strs []string) int {
	sort.Slice(strs, func(i, j int) bool {
		if len(strs[i]) > len(strs[j]) {
			return true
		}

		return false

	})
	for i := 0; i < len(strs); i++ {
		j := 0
		for ; j < len(strs); j++ {
			if i == j {
				continue
			}

			if checkIsSub(strs[i], strs[j]) {
				break
			}
		}

		if j == len(strs) {
			return len(strs[i])
		}
	}

	return -1

}

func main() {
	findLUSlength([]string{"aabbcc", "aabbcc", "c"})
}
